| |
|
|
 | Acesso ao texto completo restrito à biblioteca da Embrapa Agricultura Digital. Para informações adicionais entre em contato com cnptia.biblioteca@embrapa.br. |
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
22/11/1995 |
|
Data da última atualização: |
03/04/2019 |
|
Autoria: |
LIU, J. W. H. |
|
Afiliação: |
JOSEPH W. H. LIU, York University. |
|
Título: |
A compact row storage scheme for cholesky factors using elimination trees. |
|
Ano de publicação: |
1986 |
|
Fonte/Imprenta: |
ACM Transactions on Mathematical Software, v. 12, n. 2, 1986, p. 127-148. |
|
Idioma: |
Inglês |
|
Conteúdo: |
For given sparse symmetric positive definite matrix, a compact row-oriented storage scheme for its cholesky factor is introduced. The scheme is based on the structure of an elimination tree defined for the given matrix. This new storage scheme has the distinct advantage of having the amount of overhead storage required for indexing always bounded by the number of nonzeros in the original matrix. The structural representation may be viewed as storing the minimal structure of the given matrix that will preserve the symbolic Cholesky factor. Experimental results on practical problems indicate that the amount of savings in overhead storage can be substantial when compared with Sherman's compressed column storage scheme. |
|
Palavras-Chave: |
Algorithm analysis; Algoritmo; Cholesky factorization; Elimination tree; Sparse matrix; Sparse system. |
|
Thesaurus Nal: |
Algorithms. |
|
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
|
Marc: |
LEADER 01339naa a2200205 a 4500
001 1002125
005 2019-04-03
008 1986 bl uuuu u00u1 u #d
100 1 $aLIU, J. W. H.
245 $aA compact row storage scheme for cholesky factors using elimination trees.$h[electronic resource]
260 $c1986
520 $aFor given sparse symmetric positive definite matrix, a compact row-oriented storage scheme for its cholesky factor is introduced. The scheme is based on the structure of an elimination tree defined for the given matrix. This new storage scheme has the distinct advantage of having the amount of overhead storage required for indexing always bounded by the number of nonzeros in the original matrix. The structural representation may be viewed as storing the minimal structure of the given matrix that will preserve the symbolic Cholesky factor. Experimental results on practical problems indicate that the amount of savings in overhead storage can be substantial when compared with Sherman's compressed column storage scheme.
650 $aAlgorithms
653 $aAlgorithm analysis
653 $aAlgoritmo
653 $aCholesky factorization
653 $aElimination tree
653 $aSparse matrix
653 $aSparse system
773 $tACM Transactions on Mathematical Software$gv. 12, n. 2, 1986, p. 127-148.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Acesso ao texto completo restrito à biblioteca da Embrapa Amazônia Oriental. Para informações adicionais entre em contato com cpatu.biblioteca@embrapa.br. |
Registro Completo
|
Biblioteca(s): |
Embrapa Amazônia Oriental. |
|
Data corrente: |
04/10/2011 |
|
Data da última atualização: |
26/02/2018 |
|
Tipo da produção científica: |
Capítulo em Livro Técnico-Científico |
|
Autoria: |
MARQUES, J. R. F.; ARAÚJO, C. V. de; CAMARGO JUNIOR, R. N. C.; MARQUES, L. C. |
|
Afiliação: |
JOSE RIBAMAR FELIPE MARQUES, CPATU; CLAUDIO VIEIRA DE ARAÚJO, COLABORADOR CPATU; RAIMUNDO NONATO COLARES CAMARGO JUNIOR, CONVÊNIO CPATU/UFPA; LARISSA COELHO MARQUES, CONVÊNIO CPATU/UFPA. |
|
Título: |
Melhoramento genético. |
|
Ano de publicação: |
2011 |
|
Fonte/Imprenta: |
In: MARQUES, J. R. F. (Ed.). Produção animal na Ilha de Marajó. 2. ed. Belém, PA: Embrapa Amazônia Oriental, 2011. |
|
Páginas: |
p. 195-225. |
|
Idioma: |
Português |
|
Palavras-Chave: |
Melhoramento genético. |
|
Thesagro: |
Animal. |
|
Categoria do assunto: |
G Melhoramento Genético |
|
Marc: |
LEADER 00549naa a2200181 a 4500
001 1902373
005 2018-02-26
008 2011 bl uuuu u00u1 u #d
100 1 $aMARQUES, J. R. F.
245 $aMelhoramento genético.
260 $c2011
300 $ap. 195-225.
650 $aAnimal
653 $aMelhoramento genético
700 1 $aARAÚJO, C. V. de
700 1 $aCAMARGO JUNIOR, R. N. C.
700 1 $aMARQUES, L. C.
773 $tIn: MARQUES, J. R. F. (Ed.). Produção animal na Ilha de Marajó. 2. ed. Belém, PA: Embrapa Amazônia Oriental, 2011.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Amazônia Oriental (CPATU) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
Fechar
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
